منابع مشابه
Randomized Multi-pass Streaming Skyline Algorithms
We consider external algorithms for skyline computation without pre-processing. Our goal is to develop an algorithm with a good worst case guarantee while performing well on average. Due to the nature of disks, it is desirable that such algorithms access the input as a stream (even if in multiple passes). Using the tools of randomness, proved to be useful in many applications, we present an eff...
متن کاملParallel Multi-Core Geometric Algorithms in CGAL
We describe an approach to efficiently use multiple processing cores and shared memory for several geometric algorithms. The d-dimensional algorithms we target are (a) spatial sorting of points, (b) kd-tree construction, (c) axis-aligned box intersection computation, and finally (d) bulk insertion of points in Delaunay triangulations. Underlying these comes also a thread-safe, efficient and mem...
متن کاملMulti-Pass Streaming Algorithms for Monotone Submodular Function Maximization
We consider maximizing a monotone submodular function under a cardinality constraint or a knapsack constraint in the streaming setting. In particular, the elements arrive sequentially and at any point of time, the algorithm has access to only a small fraction of the data stored in primary memory. We propose the following streaming algorithms taking O(ε) passes: 1. a (1 − e − ε)-approximation al...
متن کاملMulti-Pass Multi-Strategy NLP
We describe a novel multi-pass, multistrategy architecture for natural language processing (NLP). The commercial integrated development environment (IDE), VisualText(TM), and the associated NLP++(TM) programming language, as well as derived applications, serve to illustrate the architecture and methodology.
متن کاملGeometric algorithms for automated design of multi-piece permanent molds
Multi-Piece molds, which consist of more than two mold pieces, are capable of producing very complex parts⎯parts that cannot be produced by the traditional molds. The tooling cost is also low for multi-piece molds, which makes it a candidate for pre-production prototyping and bridge tooling. However, designing multi-piece molds is a time-consuming task. This paper describes geometric algorithms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2006
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-006-1275-6